package 不同的子序列;


/**
 * @author: AirMan
 * @date: 2025/5/19 10:42
 * @description:
 */
public class Test {
    public static void main(String[] args) {

//        System.out.println(new Solution().numDistinct("babgbag", "bag"));



//        System.out.println(new Solution().numDistinct("rabbbit", "rabbit"));



//        System.out.println(new Solution2().numDistinct("rabbbit", "rabbit"));


        System.out.println(new Solution2().numDistinct("babgbag", "bag"));

    }
}
